#include <bits/stdc++.h>
using namespace std;
#define int long long
void solve()
{
	int n,m,k;
	cin>>n>>m>>k;
	vector<vector<char>> v(n+1,vector<char>(m+1));
	map<int,pair<int, int>>mp;
	map<pair<int, int>,bool>f;
	int g=0;
	for(int i=1;i<=n;i++)
	{
		for(int j=1;j<=m;j++)
		{
			cin>>v[i][j];
			if(v[i][j]=='g')g++;
		}
	}
	int z=0;
	while(z!=n*m)
	{
		z=0;
		for(int i=1;i<=n;i++)
		{
			for(int j=1;j<=m;j++)
			{
				if(v[i][j]=='.')
				{
					z++;
					int t=0;
					for(int x=i-k+1;x<=i+k-1;x++)
					{
						for(int y=j-k+1;y<=j+k-1;y++)
						{
							if(x>=1&&x<=n&&y<=m&&y>=1&&v[x][y]=='g')t++;
						}
					}
					mp[t]={i,j};
				}
			}
		}
		if(z==n*m)break;
		for(auto [x,y]:mp)
		{
			if(f[y])continue;
			else  
			{
				f[y]=1;
				int i=y.first;
				int j=y.second;
				for(int x=i-k;x<=i+k;x++)
				{
					for(int y=j-k;y<=j+k;y++)
					{
						if(x>=1&&x<=n&&y<=m&&y>=1)v[x][y]='.';
					}
				}
				break;
				g-=x;
			}
		}
	}
	cout<<g<<endl;
}
signed main()
{
	ios::sync_with_stdio(false);
	cin.tie(nullptr);
	int T=1;
	cin>>T;
	while(T--)
	{
		solve();
	}
	return 0;
}
